package 相向双指针

func sortedSquares(nums []int) []int {
	n := len(nums)
	ans := make([]int, n)
	left, right := 0, n-1
	for p := n - 1; p >= 0; p-- {
		x := nums[left] * nums[left]
		y := nums[right] * nums[right]
		if x > y {
			ans[p] = x
			left++
		} else {
			ans[p] = y
			right--
		}
	}
	return ans
}
